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PROCEDE ET DISPOSITIF DE GESTION D' INFORMATIONS DANS UN 
SYSTEME DE COMMUNICATION INTERACTIF. 



Domaine technique 
5 La presente invention concerne un procede et un 

dispositif de gestion d^inf ormations dans un systerne de 

communication interactif . 

On entend par systerne de communication 

interactif tout systerne d'echange de donnees entre au 
10 moins un centre de diffusion et un utilisateur, dans 

lequel 1' utilisateur dispose d'une possibility de choix 

entre differentes informations qui sont mises a sa 

disposition par le centre de diffusion. 

Le domaine d' application typique de 
15 1' invention, ou un tel echange a lieu, est la diffusion 

numerique de programmes televisuels, ou la diffusion 

d'autres prestations de service, fournis par un 

distributeur a un certain nombre d'abonnes. 

Les prestations dont il est question ici 
20 peuvent etre tres variables. A titre d'exemple elles 

peuvent comporter, comme indique ci-dessus, des 
. programmes de television, mais aussi des pages de 

magazine, des jeux video, des sommaires de services 

offerts a 1' utilisateur, des calendriers, ou toute 
25 autre information quelconque. Tous ces services, a 

1' exception des diffusions video et audio, sont 

designes dans la suite du texte par "applications 

interactives" . 
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Etat de la technique anterieure 

Avant d' examiner 1'etat de la technique relatif 
au domaine de 1' invention, il convient de preciser le 
sens du terme "information" utilise tout au long de 
5 1' expose. Le terme information designe indif f eremment 
deux types de donnees diffuses a 1' utilisateur . Le 
premier type de donnees comprend des donnees simples 
c'est-a-dire des donnees susceptibles de vehiculer des 
images, du son, ou des messages- Ces images ou messages 

10 peuvent s'afficher sur un televiseur, ou sur un ecran 
associe a un dispositif de reception et. de traitament 
de 1' information, couramment designe par "decodeur" , 
dont est equipe 1' utilisateur . Le deuxieme type de 
donnees comprend des donnees de programmes, il s'agit 

15 de donnees de logiciel permettant au dispositif de 
traitement de 1' information d'effectuer un certain 
nombre d' operations . Ces operations peuvent comporter 
notamment le traitement des donnees simples. 

La transmission des informations depuis un 

20 centre de diffusion vers 1' utilisateur a lieu 
generalement par voie hertzienne et par 1' intermediaire 
. d'un satellite de teledif fusion . Elle peut aussi avoir 
lieu par 1' intermediaire d'un reseau cable ou du 
numerique hertzien. Les informations sont transmises 

25 par paquets . 

Les satellites sont equipes de plusieurs 
transpondeurs capables chacun de transmettre des 
paquets d' informations . Or, le volume d' informations 
que les transpondeurs sont capables de transmettre est 

30 limite par la bande passante allouee a la diffusion 
hertzienne . 
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Ainsi, afin de ne pas restreindre le flux 
d' informations disponible aux limites physiques de la 
bande passante, les informations sont multiplexees et, 
certaines d'entre elles, sont dif fusees non pas de 
5 fagon continue mais de fagon cyclique selon des cycles 
plus ou moins longs. Ceci est vrai notamment pour les 
informations concernant les applications interactives . 
Selon le contenu ou le type d' information considere, le 
cycle de transmission des paquets d' information peut 

10 etre plus ou moins long. II peut varier, par exemple de 
100 msec pour des informations a recurrence rapide, a 
20 sec, voire beaucoup plus, pour les informations a 
recurrence lente . 

Lors d'une commande de 1' utilisateur visant au 

15 telechargement d'une certaine information, ou lors 
d'une demande de telechargement d'une information, 
resultant de 1' execution d'un programme d' application 
interactive dans le dispositif de traitement de 
1' utilisateur, il est necessaire d'attendre le prochain 

20 cycle de transmission de 1' information souhaitee, avant 
de proceder a son traitement ou a son affichage. 

Cette attente, plus ou moins longue selon le 
cycle de transmission de 1' information souhaitee, peut 
s'averer inconf ortable pour 1' utilisateur et 

25 eventuellement etre interpretee comme une avarie du 
dispositif de traitement. 

Pour ameliorer la disponibilite des 
informations, il est connu d'equiper le dispositif de 
traitement d'une memoire dans laquelle un certain 

30 nombre d' informations peuvent etre stockees. Ainsi, 
lors de demandes d' informations par 1' utilisateur ou 
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par 1' application interactive en cours d' execution, il 
est possible de puiser les informations dans la memoire 
dans laquelle elles sont immediatement disponibles, 
sans attendre un prochain cycle de diffusion. 
5 Cette solution permet, dans une large mesure, 

d'eviter des temps d' attente intempestif s . 

Toutefois, une nouvelle difficulty apparait. II 
s'agit de celle de la peremption des informations 
stockees. Une information stockee dans la memoire lors 

10 de son premier telechargement risque en effet d'etre 
perimee lors d' une prochaine utilisation,, lorsqu^elle 
est chargee depuis la memoire. A titre d'exemple, une 
information concernant un programme de diffusion 
d' emissions televisees devient perimee des que la 

15 diffusion a eu lieu. 

Une solution a ce probleme consisterait, par 
exemple a rafraichir continuellement le contenu de la 
memoire. ii convient a cet effet de verifier si toutes 
les informations en stock sont encore valables ou non. 

20 Ceci peut avoir lieu, par exemple, en comparant les 
informations stockees en memoire a de nouvelles 
. informations dif fusees. Et de les rafraichir si 
necessaire . 

II s'avere que cette surveillance des 
25 informations stockees et leur raf raichissement 
continuel demande un equipement important dans le 
dispositif de 1' utilisateur . En particulier, la mise a 
jour des informations requiert des moyens de 
demultiplexeur et de filtre importants et couteux. De 
30 plus, les decodeurs existants seraient incapables 
d'executer une telle tache . 
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Une illustration des techniques et des 
difficultes mentionnees ci-dessus est donnee par 
exemple par le document (1) dont la reference complete 
est donnee a la fin de la description. 

5 

Expose de 1 / invention. 

La presente invention a pour but de proposer un 
procede de gestion d' information dans un systeme de 
communication interactif ne presentant pas les 
10 limitations mentionnees ci-dessus. 

Un but est en particulier de ne pas accroitre 
le nombre de filtres et de composants necessaires a la 
reception des flux d' information . 

Un autre but est de reduire au minimum les 
15 temps d' attente lors de 1' execution d' une application 
interactive, et d'augmenter le confort d' utilisation du 
dispositif de traitement. 

Encore un autre but est de proposer un procede 
permettant de garantir a tout moment la validite des 
20 informations disponibles. 

Un but de 1' invention est enfin de proposer un 
. dispositif de communication permettant la mise en ceuvre 
du procede . 

Pour atteindre ces buts, 1' invention a plus 
25 precisement pour objet un procede de gestion 
d' informations dans un systeme de communication 
interactif comprenant : 

a) suite a une demande d' une information par un 
utilisateur ou resultant de 1' execution d'un 
30 programme, la verification si ladite information 

est disponible dans une memoire dite memoire 
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cache, le chargement de 1' information depuis la 
memoire cache lorsqu'elle est disponible, et le 
chargement de 1' information depuis une source de 
diffusion lorsqu'elle est indisponible dans la 
memoire cache/ et comprenant en outre : 
b) 1' association a au moins une partie des 
informations de la memoire cache d'une . donnee de 
date ou de duree ou de la date de validite, la 
verification de la duree de validite d'une 
information contenue dans la memoire cache,, en 
reponse a la demande de ladite information, et, le 
chargement de 1 ' information depuis la source de 
diffusion lorsque la duree, ou la date de validite 
de 1 ' information disponible dans la memoire cache 
sont revolues . 

Grace a 1' attribution d'une donnee de duree de 
validite aux informations, il est possible d'eviter le 
raf raichissement du contenu de la memoire cache, sans 
pour autant risquer 1' utilisation d'une information 
perimee. En effet s'il s'averait, qu'au moment ou le 
chargement d'une information est sollicite, la duree ou 
la date de validite de cette information, stockee dans 
la memoire cache, etaient echues ou revolues, 
1' information ne serait pas chargee depuis la memoire 
cache mais ferait l'objet d' un nouveau chargement 
depuis la source de diffusion. 

La nouvelle information provenant de la source 
de diffusion peut egalement, dans ce cas, etre 
enregistree dans la memoire cache. Le meme principe 
peut encore etre applique pour enregistrer toute 
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nouvelle information qui etait indisponible dans la 
memoire cache au moment ou elle est sollicitee. 

La duree ou la date de validite qui sont 
affectees a une information, de preference lors de son 
5 enregistrement en memoire , peut etre fixee de 
differentes fagons. La fagon la plus simple 
consisterait a fixer de fagon arbitraire la duree de 
validite a une valeur predeterminee independante du 
type et du contenu de 1' information . Cette solution est 

10 cependant risquee dans la mesure ou, lorsque la duree 
de validite arbitraire est relativement grande, , _§.lle 
peut eventuellement exceder la duree reelle de validite 
de 1' information. Ceci reduit done le choix des durees 
de validite arbitraires a des valeurs tres courtes. 

15 Une autre possibility, permettant d'eviter ce 

risque, consiste a choisir la duree de validite d'une 
information en f onction du type d' information en 
question . 

A titre d'exemple, pour des informations de 
20 donnees simples ou des informations pour lesquelles des 
cycles de diffusion courts sont disponibles, il est 
possible de prevoir des durees de validite breves. 

En revanche, pour des informations du type 
donnees de programme (logiciel) une duree de validite 
25 longue, voire infinie, peut etre attribute. Une 
information de duree de validite infinie ne sera 
effacee de la memoire que lorsque la capacite maximum 
de cette memoire est atteinte. Le renouvellement des 
informations stockees peut alors etre du type "premier 
30 entre, premier sorti" ("first in, first out") . 
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Une troisieme possibility pour 1' affectation de 
la duree ou de la date de validite consiste a fixer 
cette duree ou date en fonction du contenu meme de 
1' information consideree. A titre d' illustration, une 
information de donnee simple relative a la date et a 
l'heure de programmation d'une emission de television, 
devient obsolete des que cette date et cette heure sont 
revolus . La donnee de validite peut done retenir, par 
exemple, cette date et cette heure, comme limite de 
peremption. 

Les informations peuvent etre mises. en memoire, 
notamment sous la forme de tables ou de sections aux 
normes MPEG (Moving Picture Experts Group, normes de 
diffusion d' images animees) . Dans ce cas, une donnee de 
duree de validite peut etre associee, par exemple, a 
chaque table ou section. La donnee de validite, peut se 
presenter sous la forme d'une date ou marque temporelle 
de limite de validite. Dans ce cas, la verification de 
l'echeance de la donnee de validite se resume, par 
exemple, a la simple comparaison de la date ou de la 
marque temporelle a la date ou indication temporelle 
. actuelle donnee par une horloge. 

Selon une mise en oeuvre particuliere du procede 
de 1' invention on peut egalement associer a chaque 
information de la memoire cache un identifiant. 
L' identif iant permet de faciliter ulterieurement la 
recherche de cette information dans la memoire. 

L' identif iant peut etre une donnee liee au 
contenu de 1' information, sous la forme, par exemple 
d'une signature formee a partir de differentes 
composantes de 1 ' information . 
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Dans le cas particulier ou 1' inf ormation se 
presente sous la forme de tables MPEG, 1' identif iant 
peut etre une signature codee sur 16 bits et designee 
par MD5. Cette signature est representative du contenu 
5 d'une table de donnees de programme executable dans le 
dispositif de traitement de 1' utilisateur . La meme 
signature peut aussi etre utilisee pour 
1' identification d' information de donnees simples 
associees aux programmes et utilisables pour 
10 1' execution de ces derniers. 

L' invention concerne egalement un. dispositif.. de 
communication interactive comprenant : 

- une unite de traitement des informations, 

- un systeme de telechargement d' informations depuis 
15 une source de diffusion, en reponse a une commande de 

1' unite de traitement, 

- au moins une memoire supplementaire (cache) de 
reception des informations, pour leur conservation en 

.association avec une donnee de duree de validite, 
20 - un systeme de gestion de memoire pour charger, en 
reponse a une commande de 1' unite de traitement, des 
informations depuis la memoire supplementaire lorsque 
ces informations, avec une donnee de validite non 
revolue sont presentes dans la memoire supplementaire 
25 (cache). 

La commande de 1' unite de traitement indiquee 
ci-dessus peut etre une commande resultant de 
1* execution d'un programme ou une commande resultant 
d'un choix de 1 ' utilisateur transmis a I'unite de 
30 traitement . 
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Les informations en provenance de la memoire 
supplementaire peuvent etre chargees directement dans 
1' unite de traitement ou transiter eventuellement par 
une memoire tampon. 
5 D'autres caracteristiques et avantages de 

1' invention ressortiront de la description qui va 
suivre en reference aux figures des dessins annexes. 
Cette description est donnee a titre purement 
illustratif et non limitatif. 

10 

Breve description des figures. ... i.-- 

La figure 1, est une illustration tres 

schematique, et simplifiee, d'un systeme de 

communication utilisant un dispositif conforme a 
15 1' invention. Pour des raisons de clarte, les 

differentes parties de la figure 1 ne sont pas 

representees selon une echelle uniforme. 

La figure 2, est un organigramme montrant des 

etapes possibles d'un procede de gestion d' informations 
20 conforme a 1' invention. 

. Description detaillee de modes de mise en oeuvre de 
1' invention . 

La reference 10 de la figure 1 indique de fa<pon 
25 generale un centre de diffusion numerique . Ce centre de 
diffusion emet, par voie hertzienne, par cable 
electrique, ou optique, un certain nombre 
d' informations . Parmi celles-ci, on peut relever des 
informations audio, des informations video et d'autres 
30 informations liees a des applications interactives 
(jeux, journal, programme TV etc.). Comme evoque 
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precedemment les informations sont multiplexees et 
emises de fagon cyclique en paquets d' informations . 
Dans 1'exemple de la figure, les informations sont 
retransmises vers un grand nombre d' utilisateurs 
5 potentiels par 1' intermediaire de transpondeurs 12 d'un 
satellite 14. 

Les utilisateurs sont equipes de dispositifs de 
reception et de traitement de 1' information reperes 
avec la reference generale 20. 

10 Le dispositif 20 represents a la figure 1 

comprend un certain nombre de moyens 22. permettant. de 
recevoir les informations transmises depuis le centre 
de diffusion 10. Ces moyens comportent notamment une 
antenne, un demodulateur, et des filtres pour 

15 selectionner un canal de multiplexage d'un ou de 
plusieurs transpondeurs. Une unite de traitement 2 4 , 
pourvue d'une memoire tampon 25, peut recevoir des 
informations sous la forme de donnees de programmes a 
executer ou de donnees simples, utilisees dans le cadre 

20 de 1' execution des programmes, pour la production 
d' images et de son. Un televiseur 26 relie a 1' unite de 
. traitement represente symboliquement un moyen de 
restitution d' images et de son. 

Une commande donnee par un utilisateur activant 

25 une interface de commande 28, ou une commande resultant 
de 1' execution d'un programme d'une application 
interactive par 1' unite de traitement, permet de 
provoquer le chargement de nouvelles informations dans 
la memoire tampon 25. 

30 Ces informations peuvent provenir de deux 

sources distinctes : soit une memoire 30, dite memoire 
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cache, soit les moyens 22 de reception des informations 
teledif fusees . 

Un systeme de gestion de la memoire cache, 
-indique sommairement avec la reference 31, permet 
5 d'affecter a chaque information stockee en memoire une 
donnee de duree de validite selon le principe 
precedemment expose, Le systeme de gestion de la 
memoire cache, represents ici separement pour des 
raisons de clarte, peut, bien entendu, faire partie de 

10 1' unite de traitement. 

Le procede de gestion des informations par,, le 
dispositif 20 est rappele par la figure 2. 

Une premiere etape 100 correspond a la demande 
d'une information. Celle-ci est sollicitee, comme 

15 indique ci-dessus, par 1' unite de traitement en reponse 
a un programme execute, ou en reponse a une demande de 
1' utilisateur . 

Une etape de recherche d' information 102 est 
alors effectuee par le systeme de gestion de la memoire 

20 pour identifier 1' information dans la memoire cache 30* 
Une etape de decision 104 depend du resultat de la 
recherche. Si 1' information recherchee est trouvee dans 
la memoire, on ef fectue, dans une etape 106, une 
comparaison entre une donnee indiquant une duree ou une 

25 date de validite de 1' information en question et une 
date actuelle fournie par une horloge. On entend ici 
par "date" toute empreinte temporelle exprimee en unite 
de temps quelconque. La comparaison de la date de 
validite et de la date actuelle donne lieu a une 

30 deuxieme etape de decision 108. 
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Lorsque la donnee de validite est reconnue 
comme n'etant pas encore revolue, 1' information est 
chargee dans la memoire tampon de 1' unite de traitement 
et utilisee pour le traitement de donnees ou pour leur 
affichage. Ceci correspond a 1'etape 110. 

Si lors de I'une des etapes de decision 104 ou 
108 il est reconnu que 1' information recherchee est 
introuvable dans la memoire cache ou que celle-ci est 
obsolete, 1' information est obtenue par telechargement . 
Le telechargement correspond a 1'etape 112. 

II est clair que, dans ce cas -particulier, un 
eventuel temps de retard risque d'affecter le 
f onctionnement du dispositif dans la mesure ou le 
prochain cycle de transmission de 1' information 
souhaitee doit eventuellement etre attendu plus ou 
moins longtemps. Cette attente n'existe cependant que 
lors du premier chargement ou lorsque deux demandes 
successives de la meme information sont espacees dans 
le temps d'une duree superieure a la duree de validite. 
Cette situation est assez rare dans la mesure ou un 
utilisateur selectionne souvent les memes informations , 
au gre de son choix usuel des applications interactives 
proposees, ou au gre de ses habitudes. Elles ne 
penalisent done pas le f onctionnement general. De plus, 
les attentes subies par 1' utilisateur peuvent etre 
reduites lorsque les durees de vie courtes des 
informations sont affectees a des informations dont le 
cycle de recurrence est egalement court. 

Le telechargement permet, d'une part, de mettre 
en place 1' information dans la memoire tampon, et, 
d' autre part, de la stocker dans la memoire cache. 
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Une fois stockee dans la memoire cache, 
1' information peut etre supprimee de la memoire tampon. 

Pour des raisons de clarte, le chargement de 
1' information dans la memoire tampon est indiquee de 
5 fagon separee avec la reference 112a. II est cependant 
concomitant au teiechargement . 

Le chargement de la meme information dans la 
memoire cache, est precede par une etape preliminaire 
114 d' affectation d'une date .ou d'une duree de 

10 validite. 

Comme indique precedemment, les .informations 
peuvent etre reperees par un identifiant representatif 
du contenu de 1' information . Dans ce cas, une 
information nouvelle, qui n'a pas ete trouvee dans la 

15 memoire cache, ou dont la donnee de date ou de duree de 
validite est differente de celle d'une information 
existant dans la memoire cache, se voit attribuer un 
nouvel identifiant et ne peut done pas etre confondue 
avec une information obsolete demeurant dans la 

20 memoire. Une information reconnue obsolete peut ainsi 
soit etre effacee de la memoire lors de I 1 etape de 
comparaison 106 soit y etre conservee jusqu'a un 
effacement automatique selon le principe deja evoque du 
premier entre, premier sorti . 

25 — . Si toutes les informations obsoletes ont deja 

ete supprimees, des informations encore valides peuvent 
egalement etre supprimees si necessaire, pour liberer 
de la place de memoire. Les informations supprimees 
sont alors les plus anciennes, tou jours selon le 

30 principe du premier entre-premier sorti. 
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Lorsqu'une information de donnees est associee 
a une information de programme, par exemple, une 
application interactive, il est possible d'utiliser, 
pour 1' information de donnees, un identifiant fonction 
5 de celui utilise pour 1 1 information de programme 
correspondante . A titre d' exemple, la "signature" d'une 
information du programme peut etre utilise pour 
localiser dans la memoire cache les informations de 
donnees correspondantes . II s'agit la, de fagon 
10 generale, d'une facilite pour la recherche ulterieure 
de 1' information dans la memoire. 

DOCUMENT CITE 
(1) 

15 EP-A-0 823 798 
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REVENDICATIONS 

1 . Procede de gestion d' informations dans un 
systeme de communication interactif comprenant : 

a) suite a une demande d' une information (106) par un 
utilisateur ou resultant de 1' execution d'un 
programme, 

- la verification (102, 104) si ladite information 
est disponible dans une memoire dite memoire 
cache, 

- le chargement (110) de 1' information depuis... la 
memoire cache lorsqu'elle est disponible, et 

- le chargement de 1' information depuis une source 
de diffusion lorsqu'elle est indisponible dans la 
memoire cache, 

b) et comprenant en outre : 

- 1' association (114) a au moins une partie des 
informations de la memoire cache d'une donnee de 
validite, 

- la verification de la duree de validite d'une 
information contenue dans la memoire cache, en 
reponse a la demande de ladite information, et 

- le chargement de 1 ' information depuis la source 
de diffusion lorsque la donnee de validite de 

. 1 ' information -disponible dans la memoire cache 
est revolue . 

2. Procede selon la revendication 1, comprenant 
en outre, suite a la demande d'une information par 
1' utilisateur , la mise en memoire de ladite information 
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chargee depuis la source de diffusion, lorsque celle-ci 
est prealablement indisponible dans la memoire . 

3* Procede selon la revendication 1, dans 
5 lequel on affecte a 1' information la donnee de validite 
lors de sa mise en memoire. 

4. Procede selon la revendication 1, dans 
lequel on affecte a 1' information une donnee de 

10 validite en fonction du contenu de ladite information. 

5. Procede selon la revendication 1, dans 
lequel on affecte a 1' information une donnee de 
validite fonction d'un type d' information auquel 

15 1' information correspond. 

6. Procede selon la revendication 1, dans 
lequel on affecte a 1' information une donnee de 
validite arbitraire predeterminee. 

20 

7. Procede selon la revendication 1, dans 
lequel on affecte, dans la memoire cache, a chaque 
information un identifiant. 

25 .......... 8. Procede selon la revendication 7, dans 

lequel 1' identifiant de 1' information est fonction du 
contenu de celle-ci. 

9. Procede selon la revendication 7, pour la 
30 gestion d' informations de donnees associees a des 
"informations de programme, dans lequel on affecte a une 
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information de donnees un identifiant qui est fonction 
de 1' identifiant affecte a une information de programme 
associee . 

10. Procede selon la revendication 1, dans 
lequel 1' information est mise en memoire sous la forme 
de tables ou de sections MPEG. 

11. Dispositif de communication interactive 
comprenant : 

- une unite (24) de traitement des informations, .- 

- un systeme (10, 14, 22) de telechargement 
d' informations depuis une source de diffusion, en 
reponse a une conunande de 1' unite de traitement, 

- au moins une memoire supplementaire (30) (cache) de 
reception des informations, pour leur conservation en 
association avec une donnee de duree de validite, 

- un systeme de gestion (31) de memoire pour charger, 
en reponse a une commande de 1' unite de traitement 
des informations depuis la memoire supplementaire 
(30) lorsque ces informations, avec une donnee de 
validite non revolue, sont presentes dans la memoire 
supplementaire . 
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ABRE6E DESCRIPTIF 

L' invention concerne un procede de gestion 
5 d' informations dans un systeme de conimunication 
interactif comprenant : 

a) suite a une demande d'une information (106) la 
verification (102, 104) si ladite information est 
disponible dans une memoire cache, le chargement 

10 (110) de 1' information depuis la memoire cache 

lorsqu'elle est disponible, et le chargemen.t de 
1' information depuis une source de diffusion 
lorsqu'elle est indisponible, 

b) et comprenant en outre 1' association (114) aux 
15 informations de la memoire cache de donnees de 

validite, la verification de la donnee de validite, 
en reponse a la demande d'une information, et le 
chargement de 1 1 information depuis la source de 
diffusion lorsque la donnee de validite de 
20 1 1 information disponible dans la memoire cache est 

revolue . 

Application a aux applications interactives . 
Figure 2 . 
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